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@ Navtgationsverfahren mit Hilfe einer vektorisierten Gelandekarte 

^) Es wird ein Nayigationsverfahren an Bord eines Fahrzeugs 
angegeben; bei .deifn man rn Kenntnis des Ausgangsstand- 
orts (6} des Fahrzeugs, ausgehend von Werten (2, 4), die von 
. an Bord des Fahrzeugs befind lichen Navigationsfuhlern (1, 3} 
geliefert warden, don Standort des Fahrzeugs errechnet (31, 
41), dan man auf etne vektorisierte elektronische Karte (9) 
ubertragt, um einen Wegabschnitt (36) auszuwahlen, der 
den wahrschsinlichsten Standort (35) des Fahrzeugs enthSlt. 
Bei dem Verfahren ergSnzt Tnan den errechneten Standort 
(8) durch eine ihn umgebenda Unbestimnr^theitsflache {23; 
33). man sucht (44) einen Wegabschnitt (26^ 27; 36) In der 
UnbestinrvntheitsfiSche (23; 33) und wandelt die Unbe- 
stimmheitsflache in eine auf dlesen Wegabschnitt (38) 
eingestellte. verkleinerte Flache (34) um. 
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stimmtheitsflache zwischen zwei ihrer Umwandhingen 

Oder NachsteJiungen wird auf diese Weise verringert 
£>ie Erfindung wird nachstehend, auch kinsichtiich 

weherer Merkmale und Vorteile, anhand der Beschrd- 

bung von AusfOhrungsbeispielen und unter Bezugnab- 

me auf die bdliegenden Zeichnungen niher erl&utert 

Die Zeichnungen zdgen in 
Fig. 1 ein Diagramm, das die Scfaritte des Verfahrens 

veranscbaulicht. 
Fig. 2 ein Dlagramm, das schematisdi die Elemente 

fiirdie DurchMhrung des Verfahrens darstellt, und 
Fig. 3 eine Karte eines Verkehrswegenetzes, das zur 

Ortiing eines das erfindungsgema^e Verfahren benut* 

zenden Fahrzeugs dient 
Das erfindungsgemaBe Verfahren bezieht sich auf die 

Navigation eines Fahrzeugs in einem StraSensystem, 
wobei das Fahrzeug im vorliegenden Fall einen Entfer- 
nungsfflhler (beispielsweise einen Wegstreckenmesser) 

1 und eine Fuhlereiriheit 3 besitzt, das die Richtung und 
den Standort liefeit und im vorliegenden Fall aus eihem 
RiditungsfOhler (beispielsweise einem Magnetometer) 
und einem Standortfdhler (beispielsweise einem Me0- 
fOhler far ein GPSTNavigations-System) besteht, die in 
den Fig* 1 und .2 dargestellt sind und Signaie 2 bzw. 4 
liefern, die insbesondere die zuruckgelegte Strecke und 
den Kurs des Fahrzeugs angebitn: Die Signaie 2 und 4 
werden an ein Kalman-Fflter 7 angelegt, von dem ein 
Eingang init eiiier Tastatur 5 verbunden ist, mittels der 
der Fahrer des Fahrzeugs dem Kalman-FUter ein Signal 
6 ^ die Ausgangsposition des Fahrzeugs eingeben 
kajm(Schritt40), 

Das Kalman-Filter 7 errechnet zyklisch in einem 
Schritt 41 Daten 8- die einen neuen errechneten Stand- 
ort 31 .(Fig, 3) des Wagens definieren, indem es von ei- 
nem Zyklus zmn aaderen einen Bewegungsvektor 22 
errechnei der der Summierung von Einzelbewegungen 
entspricht, d. h. von Geradensegmenten, die von dem 
Wegstreckenmesser 1 geliefert und dem entsprechen- 
deh Kurs zugeordnet werden> wobei dieser VeSctor von 
dem vorhergehenden errechneten Standort 21 ausgeht 
und zu dem neuen errechneten Standort 31 fuhrt Wie 
spater erlSutert: wird, geht der Bewegungsvektor tat- 
sSchiich tnandtifxiai (32) von einem Standort aus, der 
aiisgeliend von dem errechneten Standort bestimmt 
worden ist, nabhdem er in Abh2ngigkeit von den Mes- 
sungen der FQhlcr hachgesteUt wurde, und der sdcnit 
naher bei dem ta.tsa(Alidien Standort.isL 

So kaim das Kalman-Filter 7 in einem Schritt 42. wie 
im nacjistehenden ierl^utert wird, signifikante Daten &a 
einer Unbesthnrntfaeitisflfiche 33 OTechn die im vor- 
liegenden FaiD durch eine Ellipse darg^tellt ist, die iden 
neiien errechnetj&n Standort 3t umgibt. Diese Flache 
entspiicht Stand(>rtez], die aii^esictits der ziivor festge- 
st^ten St£mdbriiehl!^>^ mogiich sind* jedoch von vom- 
herein eiiie geririgere Wsdirsdieinlichkeit als der neue 
errechnete Standort 31 hab:eii> wobei :sie jedoch fiber 
einef bestiminten Wahrscheiiilkhkeitsscliwelle liegt So 
ist die Flfiche 33,;ebenso wie eine Unbestimmtheitsfia- 
che 23 dem vorhdrgebenden Standort 21 zugeordnet ist, 
dem Stai^rt 31 vor der Nachsteliung zugeordnet, und 
die Flache 34 ist ^ni Standort 35 zugeordnet. 

Bei di^^em Beispiel nahm das Fahrzeug einen geradli- 
nigen Weig yoTi Norden (Pfeil ND) hach SiOden, bevqr in 
einein Kreisyefk^hr 20 nach Westen abbog(gestrichelte 
FfefleX so/daB: d^ tlnbestimmtbeitszohe 13a, t3b imd 
113c der vorher^henden St^ndorte in der Riditting 
NordrSdd zagenjaihmien hat : (Unbestihmitheit in der 
Messux^ des W^gstreckenmeksers iX wdhrend die Ost- 
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West-Unbestunmtheit quasi konstant gebEeben ist, da 
bekannt ist, dafi das Fahrzeug sich auf der StraBe beHn- 
det. 

Die Daten S und 8A« die den neu errechneten Stand- 
5 ort 31 und die Unbestimmtheitsfladie 33 liefem, werden 
als Eingangsignal an Vergleichsmittel 10 einer vektor- 
isierten elektronischen Karte 9 angelegt, die einen Des- 
kriptor bzw. Beschreiber for die Wege des StraBensy- 
stems besitzt. 

10 Nach einem unter bestimmten Umstanden stattfin- 
denden Schritt 43, der im nachstehenden eriautert wird, 
bestimmen die Vergieichsmittel 10 der Karte 9 nun in 
einem Schritt 44 den Standort von innerhaJb der Unbe- 
stinmitheitsfladje 33 gelegenen Wegabschnitten N (N 
15 positive ganze Zahl), die mm potentieD den realen 
Standort 35a des Wagens enthalten konnen. Der errech- 
nete Standort Uegt n^mhch im allgemeinen — wie im 
vorliegenden Fall der errechnete Standort 31 — auBer- 
halb jedes Wegs, und seibst wenn er auf einem Weg 
20 lage^kannte dieser Weg der falsdiesdn. 

Nach einem unter bestimmten Umst&nden stattfm- 
denden Schriu 45^ der im nachstehenden erlSutert wird, 
tmd im Falle des Vorhandextseins nur eines Wegab- 
schnitts in der Unbestimmtheitsflache (33)^ was in einem 
25 Schritt 46 (N « 1) nachgeprOft wird, besfimmt man, ob 
der reale Standort 35a sich auf diesem Abschnitt (36) 
befindet Ein den abgeleiteten Standort 35 darstellendes 
Signal U wird an ein die betreffende Region der Karte 9 
darstellendes Anzeigegerat 12 angelegt, um in einem 
30 Schritt 47 den abgeleiteten Standort 35 auf dem Bild der 
Karte 9 zu markieren. Das Signal 11 wird auch zu einem 
Eingang des Kalman-Fiiters 7 zunickgefuhrt Das Kal- 
man-Filter 7 schrankt mm in dem Nadistellschritt 43 die 
' Unbestinuntheitsflache 33 auf eine, nun NachstellflSche 
35 genamite» Unbestimmtheitsflache 34 mit abgeflachter 
Form ein, cfie durch den oben gewdhiten Abschnin 36 
bestinunt wirdjimd zwar vermehrt um seitliche Margen, 
um der bekannten Genauigkeit der Karte 9 Redmung 
zu tragen. 

40 Die Anfangsunbestimmtheit bei der Durchfuhrung 
des Verfahrens wird a priori nach dem Abstand des 
betreffenden punktuellen Standorts von dem realen 
Standort aufgestellt. 

Wenn die Unbestimmtheitsflache 33 auf die Rache 34 
45 beschr2nkt ist^ stellt das Kalman- Filter 7 nun den er- 
rechneten Standort 31 auf den Standort (35) ein, der auf 
dem gewahlten Abschnitt 36 liegt und der die a priori 
hoch^te Wahrscheinlichkeit besitzt Der neue Bewe- 
gungsvektor 32 wird mm nachgestellt.und geht, wie im 
50 vorstehenden angegeben wurde, von dem abgeleiteten 
Standort 35 und nicht von dem nun o^eoktmdig unrich- 
tigen errechneten Standort 31 au& 

Aufierdjem fohrt das Kalman-FQter 7 eine Rechnung 
zur Abschatzung eines Fehlermodeils und damit der 
55 Fehler der Fflhler 1 und.3 durch^ d. h. in Kenntnis des 
Werts der durchgefuhrten Standortnachstellimg (31, 35) 
l^et es for jeden FQhler 1, 3 eine Korrekturgesetzmsl- 
Bigkeit ab, die Bewegimgs- und Kurswerte liefert, die 
zum wahrscheinlichsten Standort 35 fnhren. und die in 
60 der Folge wiederverwendet wird. Da bei einer einzigen 
Nachsteliung im allgemeinen mehrere Be^egungs- und 
Kurskorrekturpaare angebracht sind imd da andere Va- 
riable ebenfalLs mit Fehlem behaftet sind,. ist es zu ver- 
stehen, daD die KorrekUirgesetzmaBigkeit jedes FQiilers 
65 nur allmahlich unter Benlcksichtigung der Gesamtheit 
der durch das Kalman- Filter hindurchgegangenen 
Nachsteliungen erstellt wird, 
Wenn in einem Sc^tt 48 festgestellt wird, daB sich 
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3. Verfahren nach Anspruch 1» bei dem man iin Fall 
einer Yielzali] von WegabK:hnitten (26, 27, 27a; 36) 
in der Unbestxmintbeit5f3ache (23^ 33) das Verfah- 
ren auf jed^ der Wegabschnitte (26, 27, 27a; 36) 
anwendet, als wenn nur einer vorhanden wSre, und 5 
anschiieBend allm&lilich diejenigen Wegabsdmitte 
(27a) ausschekiet, :die Navigationsdaten (11) ent- 
sprecfaeny die mh den von den Fuhlem (1» 3) gelie- 
ferteo Werten 4) inkompatibe! sind. 

4. Verfahren nach einem der AnsprOche 1 bis % bei 10 
dem man bn Fall einer Vielzahl (48) von Wegab- 
schnitten (26, 27; 36) in der UnbestimmtheitsflSche 
(23; 33) diese umwandelt (45), indem man Wegab- 
schnitte (27a) ausscheidet, die Navigationsdaten 
(11) entsprechen, die mit den von den Fahlem (1, 3) 15 
geOeferten Werten (2,4) inkompatib el sind 

5. Verfahren nach einem der Ansprfiche I bis 4, bei 
dem man den Vergleicb mit der Karte (9) nur zu- 

wemi das Fahrzeug auf einer biestimmten 
Strecke einen im wesentlichen konstanten Naviga- 20 
donsparameter (4; 11) eingehalten hat 

6. Verfahren nach einem der Anspruche 1 bis 5, bei 
. dem man die Unb^timmtheitsfISche.(23; 33) durch 
eine Kalman-Fiitrienmg (7) bestinunt, die von den 
Fuhlem (1, 3) geiicferte Werte (2, 4) verwendet 25 

7. Verfahren nach Anspruch 6, bei dem man nach 
der Kalman-Flltrierung daram systematische Kor* 
rekturen der Kalibrieiimg der FQhler (1, 3) be- 
stimmt 

, 30 

Hierzu 2 Seite(n) Zeichnungen 
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